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(54) METHOD AND DEVICE PARALLEL EXCLUSIVE CONTROL INSTRUCTION TRANSLATION 

AND DATA PROCESSOR 

(57)Abstract: 

PURPOSE: To evade the generation of a deadlock in 
parallel programs and increase the parallelism of the 
programs. 

CONSTITUTION: A lock order code storage means 4 
which stores the code of lock order, a lock-common 
variable correspondence information storage means 5 
which stores the correspondence between common 
variables and lock variables, an exclusive control 
instruction dividing means 6 which performs division into 
plural lock instructions and unlock instructions according 
to the order code storage means 4, a lock instruction 
moving means 7 which moves the lock instruction to 
behind a program 1 by referring to the lock-common 
variable correspondence information storage means 5, 
and an unlock instruction moving means 8 which moves 
the unlock instructions to before a program 2 by 
referring to the lock-common variable correspondence 
information storage means 5 are provided. The lock 
instruction moving means 7 moves the lock instructions 

to behind the program while following the lock order code and the unlock instruction moving 
means 8 moves the unlock instructions to before the program to narrow down a critical section, 
thereby increasing the parallelism of the program. 
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